Two representations of finite ordered sets
نویسندگان
چکیده
منابع مشابه
Tube Representations of Ordered Sets
We define the (n, i, f)-tube orders, which include interval orders, trapezoid orders, triangle orders, weak orders, order dimension n, and interval-orderdimension n as special cases. We investigate some basic properties of (n, i, f)-tube orders, and begin classifying them by containment.
متن کاملFUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملMotion Planning, Two-Directional Point Representations, and Ordered Sets
Ordered sets are used as a computational model for motion planning problems. Every ordered set has a two-directional point representation using subdivisions. These subdivision points correspond to direction changes along the path of motion. AMS subject classifications (1980). 06A10, 52A37, 68E10.
متن کاملfuzzy ordered sets and duality for finite fuzzy distributive lattices
the starting point of this paper is given by priestley’s papers, where a theory of representation of distributive lattices is presented. the purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. in this way, some results of priestley’s papers are extended. in the main theorem, we show that the category of finite fuzzy priestley space...
متن کاملA Brylawski decomposition for finite ordered sets
Abstmct# A decomposition is given for fini*.e ordered sets P and is shown to bc a unique decomposition in the sense of Brylawski. Hence there exists a universal invariant g(P) for this decomposition , and we c(Dmpute g(P) explicitly. Some modifications of this decomposition are considered ; in particular, one which forms a bidecomposition toecther with disjoint union.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0124-m